ON THE COHERENCE CONDITIONS FOR 
PSEUDO-DISTRIBUTIVE LAWS 



NICOLA GAMBINO 

Abstract. We survey the development of the formal theory of pseudo- 
monads, the analogue for pseudo-monads of the formal theory of monads. 
One of the main achievements of the theory is a satisfactory axiomatisation 
of the notion of a pseudo-distributive law between pseudo-monads. 



1. Towards a formal theory of pseudo-monads 

The formal theory of monads, originally introduced by Street in [52] and 
developed further by Lack and Street [T7] provides a mathematically efficient 
treatment of several aspects of the theory of monads pQ. For example, it exhibits 
a universal property of the category of algebras for a monad and provides a 
clear explanation for Beck's axioms for a distributive law [2]. Over the past 
few years, there has been substatial progress in the development of a formal 
theory of pseudo- monads [H [15j Qj2 [201 ED [23j [M] , with applications to pure 
mathematics [2 [8] and theoretical computer science [31 [5[ [25] . Our aim here 
is to give a survey this development, both to facilitate further applications and 
to provide a reference for future work. We shall focus our attention on the 
formulation of coherence conditions, which has proved to be one of the most 
delicate aspects of the theory. 

Just as the formal theory of monads is developed within two-dimensional 
category theory |14| . the formal theory of pseudo-monads is developed within 
three-dimensional category theory [10]. Within this setting, it is convenient to 
work with Gray-categories, which are semistrict tricategories |10l Section 4.8]. 
Working with Gray-categories is easier than working with general tricategories, 
but does not lead to an essential loss of generality, since every tricategory is 
triequivalent to a Gray-category [101 Theorem 8.1]. 

The starting point of the formal theory of pseudo-monads is the definition, 
for a Gray-category /C, of the Gray-category Psmjc of pseudo- monads in K,. 
As we will see, this is done following a different approach to the one taken 
in the formal theory of monads to define the 2-category of monads in a 2- 
category. The change of approach allows one to avoid building into the defini- 
tion of Psmx; the notions of a pseudo-monad morphism, pseudo-monad trans- 
formation, and pseudo-monad modification, which involve complex coherence 
conditions. These notions can be introduced at a later stage and then shown 
to lead to a tricategory that is triequivalent to Psm^. 
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A byproduct of the formal theory of pseudo-monads that is of particular 
interest for applications is the definition of a satisfactory notion of pseudo- 
distributive law between pseudo-monads. The notion of a pseudo-distributive 
law between pseudo-monads should be understood as an analogue of the clas- 
sical notion of a distributive law between monads introduced by Beck [2J. For 
this notion, the four diagrams that are required to commute in the definition of 
a distributive law are replaced by diagrams commuting up to invertible 3-cells, 
which are then required to satisfy appropriate coherence conditions. Extending 
the set of coherence conditions for semistrict pseudo-distributive laws between 
2-monads introduced by Kelly [12], Marmolejo identified a set of nine coherence 
conditions for pseudo-distributive laws [20]. Later, Marmolejo and Wood |21] 
showed not only that an additional tenth coherence condition, introduced by 
Tanaka [23], can be derived from Marmolejo's conditions, but also that one of 
the nine conditions originally introduced by Marmolejo is derivable from the 
others, thereby reducing the axiomatization of the coherence conditions for a 
pseudo-distributive law to eight axioms. 

The first main contribution of the survey is to state precisely all the coher- 
ence conditions for pseudo-monads, pseudo- monad morphisms, pseudo-monad 
transformations, and pseudo-monad modification, and to prove that they give 
rise to a tricategory that is equivalent to the Gray-category Psm/c . The second 
main contribution is to give clearly all the coherence conditions for pseudo- 
distributive laws: the eight core conditions that are part of the definition, the 
ninth, derivable, condition originally introduced in [20j and the tenth, deriv- 
able, condition stated in |23j. We also provide an interpretation of these con- 
ditions in terms of the notions of pseudo-monad morphisms, pseudo-monad 
transformation, and pseudo- monad modification. As direct consequence of this 
interpretation, we obtain an analogue of Beck's fundamental theorem relating 
distributive laws and liftings to categories of Eilenberg-Moore algebras [2] . 

We conclude these introductory remarks by recalling from [1] that the devel- 
opment of the formal theory of pseudo-monads in the Gray-categorical setting 
does not immediately account for the Kleisli construction. Indeed, the Kleisli 
construction for a pseudo-monad in the Gray-category 2-Cat® of 2-categories, 
2-functors, pseudo-natural transformations, and modifications, produces a bi- 
category, not a 2-category, thus leading outside 2- Cat®. It seems therefore that 
a tricategorical version of the formal theory of monads, based on the existing 
Gray-categorical theory, will eventually be needed. 

2. Gray-categories 

We begin by reviewing the notion of a Gray-category. Let us start with some 
preliminaries. We write 2-Cat for the category of 2-categories and 2-functors. 
For 2-categories X and Y, let [X, Y] be the 2-category of 2-functors from X 
to y, pseudo-natural transformations, and modifications [14J. This definition 
equips the category 2-Cat with the structure of a closed category [6]. The 
closed structure of 2-Cat is part of symmetric monoidal structure, the tensor 
product of which is known as the Gray tensor product [101 Section 4.8]. We 
will write X (g) Y for the Gray tensor product of 2-categories X and Y. We 
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write 2-Catg, to emphasise that we consider 2-Cat as being equipped with the 
closed symmetric monoidal structure given by the Gray tensor product. 

By definition, a Gray- category is a 2-Cat^-enriched category [I0l Section 5.1]. 
For a Gray-category /C, we write IC also for its set of objects. Given X, Y G K, 
we write IC(X, Y) for the hom-2-category of maps from X toY. We refer to the 
objects of IC also as 0-cells, and to the n-cells of the hom-2-categories of IC as 
the n + 1-cells of IC. Following this idea, every Gray-category IC can be viewed 
as a tricategory [10, Proposition 3.1]. Gray-categories are rather special tri- 
categories, in that their only non-strict operation is horizontal composition of 
2-cells [101 Section 5.2]. For an example of a Gray-category, recall that 2-Catg, 
is a monoidal closed category and so it is enriched over itself. Therefore, it 
can be viewed as a Gray-category, as we will do from now on. More explicitly, 
2-Cat® is the Gray-category having 2-categories as 0-cells, 2-functors as 1-cells, 
pseudo-natural transformations as 2-cells, and modifications as 3-cells. 

Let us briefly describe what the non-strictness of the horizontal composition 
of 2-cells in a Gray-category amounts to. Let IC be a Gray-category. Let us 
consider 0-cells I,X,Y, 1-cells A, B : I -» X and H, K : X -> Y. The non- 
strictness of IC means that for every pair of 2-cells / : A — > B and p : H — > K, 
we have invertible 3-cells 



HA 

pA 

KA 



Hf 



-+HB 



I 



Pf 



pB 



Kf 



-+KB 



If, as usual in category theory [THJ Section V.5], we think of 1-cells A, B : I — > X 
as generalised elements of X, then these 3-cells are analogous to the 2-cells that 
are part of the structure of a pseudo-natural transformation, and indeed they 
satisfy very similar coherence conditions [2U\ Section 2] . In the following, these 
coherence conditions will often be used implicitly. 

The notions of a Gray-functor and a Gray-natural transformation are in- 
stances of the general notions of enriched functor and enriched natural trans- 
formation |X3|, Section 1.2]. We will use the terminology of Gray-modification 
and Gray-perturbation to denote the strict counterparts of the corresponding 
tricategorical notions [101 Section 3.3]. When working with the Yoneda embed- 
ding for Gray-categories, which is just an instance of the Yoneda embedding 
for enriched categories |13^ Section 2.4], we often identify an object of IC with 
the representable Gray- functor associated to it. Analogous conventions will be 
used also for the n-cells of IC, where n = 1,2, 3. 

For further information on Gray-categories and tricategories, we invite the 
reader to refer to P [TOl HT1 US] . 



3. The Gray-category of pseudo-monads 
From now on, unless otherwise specified, we work with a fixed Gray-category IC. 
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Definition 3.1. A pseudo-monad (X,S) in K, consists of a 0-cell X, a 1-cell 
S : X — > X, 2-cells u : lx —> S, m : S 2 — > S, and invertible 3-cells 



S 3 

mS 

s 2 



Sm 



-*s 2 



s s 2 s 



s 





satisfying the coherence axioms in (pQ) and © below: 



(1) 



S l 



mS 2 



s 3 



+ s 3 



SmS \Sa\ 5 m 



aS 




mS 



S 2 



mS 



s 3 Sm ) ^ 




(2) 




s 2 



Note that the notion of a pseudo-monad is self-dual, in the sense that a 
pseudo-monad in K is the same thing as a pseudo- monad in K° v , where K° v 
is the Gray-category obtained from /C by reversing the direction of the 1-cells, 
but not that of the 2-cells and 3-cells. 

Proposition 3.2 (Marmolejo). Let (X,S) be a pseudo-monad in K. The fol- 
lowing coherence conditions 



(3) 
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are derivable. 

Proof. See p2J Proposition 8.1]. □ 

Let (X, S) be a pseudo- monad in K,. Let us recall the definition of the 
2-category Ps-S'-Alg(J) of /-indexed pseudo-5-algebras, pseudo-algebra mor- 
phisms, and pseudo-algebra 2-cells, where I € JC. An /-indexed pseudo-S 1 - 
algebra consists of a 1-cell A : I — > X, called the underlying 1-cell of the 
pseudo- algebra, a 2-cell a : SA — ► A, called the structure map of the pseudo- 
algebra, and invertible 3-cells 




called the associativity and unit of the pseudo-algebra, satisfying the coherence 
axioms ([6]) and (J7|) stated below. 
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(6) 



S 3 A 



S 2 a 



+ S 2 A 



S 3 A S2a ) S 2 A 



SrriA \^Sa 



S 2 A 



\<XA 



S 2 A 



Sa 




™SA 



m A 



rn A 



SA- 



^SA 



m A 



"'A 



Sa 

S 2 A ► 




SA 4 



SA 



X 




SA- 



(7) 




SA- 



-> A 



Proposition 3.3 (Marmolejo). Let A be a pseudo-algebra for a pseudo-monad 
(X, S) . The coherence condition 



USA 



(8) 




USA 



S 2 A 




is derivable. 

Proof. See [19} Lemma 9.1]. 



□ 



As usual, we refer to a pseudo-algebra by the name of its underlying 1-cell, 
leaving the rest of its data implicit. Given pseudo-algebras A and B, a pseudo- 
algebra morphism f : A — » B consists of a 2-cell / : A — » B and an invertible 
3-cell 

Sf 



SA 



-+SB 



if 



A 



->B 
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satisfying the coherence conditions ([9]) and (|T0j) stated below. 

s 2 f 

S 2 A — 

Sb ' 



(9) 



S 2 f 

S 2 A S 2 B 



m A 




m A 



^SB 




(10) 





>5 



Given pseudo-algebra morphisms / : A — > B and g : A ^ B, a pseudo- algebra 
2-cell consists of a 3-cell a : / — > 5 satisfying the coherence condition (jlip . 



11 



' |[ * SB 



A 



B 




There is a forgetful 2-functor Ui : Ps-5-Alg(I) — > )C(I,X), defined by mapping 
a pseudo-S-algebra to its underlying 1-cell, which has a left pseudo-adjoint, 
defined by mapping a 1-cell A : I —> X to the free pseudo-algebra on it, given 
by the composite 1-cell SA : I — *■ X. 

The function mapping an object I G K. to the 2-category Ps-5-Alg(J) ex- 
tends to a Gray- functor Ps-5-Alg : fC op — » 2-Catg,. We also have a Gray- 
transformation J7 : Ps-iS-Alg — > X, with components given by the forgetful 
2-functors Uj : Ps-S-Alg(I) — > )C(I,X), for I £ fC. Note that here we are using 
the notational conventions regarding representable Gray-functors introduced in 
Section [2j These conventions will be exploited repeatedly below. 

We now recall from [20l Section 7] and [El Section 6] the definition of the 
Gray-category Psm/c of pseudo-monads in /C. The 0-cells are pseudo- monads 
(X,S) in JC. For 0-cells (X, S) and (Y,T), a 1-cell (H,H) : (X,S) -» (Y,T) 
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consists of a 1-cell H : X — ► Y in /C and a Gray-transformation If : Ps-5-Alg 
Ps-T-Alg making the following diagram commute 



Ps-S-Alg — Ps-T-Alg 



If 



ii 



->-y 



We refer to If as a lifting of H to pseudo-algebras. Analogous terminology will 
be used for the notions introduced below. Given 1-cells (H, H) : (X, S) — > (Y, T) 
and (K,K) : (X, 5) -► (Y,T), a 2-cell (p,p) : (H,H) -> (If, £) consists of a 
2-cell p : H ^> K in fC and a Gray-modification p : H ^ K such that the 
following diagram commutes 



#£/ - >KU 

pu 

The vertical arrows are the identities given by the assumption that H and K 
are liftings of H and K, respectively. Finally, for 2-cells (p,p) and (q, q), a 3-cell 
a : (p,p) — > (q, q) consists of a 3-cell and a : p — > q and a Gray-perturbation 
a : p —* q making the following diagram commute 

Up — >Uq 



As before, the vertical arrows are the identities that are part of the assumption 
that p and q are liftings of p and q, respectively. Composition and identities of 
Psmj<; are defined in the evident way, using those of /C and 2-Cat^,. 

A Gray-category K, is said to admit the construction of pseudo-algebras if for 
every pseudo-monad (X, S) in /C, the Gray-functor Ps-S-Alg : K op — > 2-Cat® 
is representable. When this is the case, the Yoneda lemma for Gray-categories 
implies that the notions of liftings given above can be given an evident alter- 
native equivalent description, expressed purely in terms of the structure of fC. 
Let us also recall that 2-Catg, admits the construction of pseudo-algebras: 
the representing object for the Gray-functor Ps-5-Alg associated to a pseudo- 
monad (X, S) in 2- Cat® is the 2-category of pseudo-algebras, pseudo- algebra 
morphism, and algebra 2-cells [HUH]. 

4. Coherence axioms for the Gray-category of pseudo-monads 

We provide an alternative description of the Gray-category Psm^, closer in 
spirit to the definition of the 2-categories of monads in a 2-category given in [22] 
and formulated without reference to the notion of pseudo-algebra. The material 
in this section is essentially an account of [231 Chapter 5] and |2H Section 3], 
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except for some changes in terminology, that we explain later. Theorem 14.51 
however, does not seem to appear in the form given here in the existing litera- 
ture, even if it is closely related to [23j Theorem 5.23] and [211 Theorem 3.5]. 
Corollary 14. b\ which is inspired by [15\ Section 6], seems also to be new. 

Definition 4.1. Let (X, S) and (Y, T) be pseudo-monads in /C. A pseudo- 
monad morphism (H, h) : (X, S) — > (Y, T) consists of a 1-cell H : X — > Y, a 
2-cell h:TH -» HS, and invertible 3-cells 



T 2 H THS H TH 



nH 




TH — — )■ HS HS 



These data are required to satisfy the coherence axioms in (fT2|) and fp~3]) . 
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By a pseudo-monad op-morphism we mean a pseudo-monad morphism in IC op . 
Let (X, S) and (Y, T) be pseudo-monads in IC op . For a 1-cell H : X — > Y, the 
data of a 2-cell /i : T/f — > i/S 1 and invertible 3-cells as in Definition 14. f I is 
referred to as a transition from (X,S) to (Y, T) along H in [21]. In [23], a 
pseudo-monad morphism of the form (H,h) : (X,S) — > (X,S), for a pseudo- 
monad (X, S), is referred to as a pseudo-distributive law of S over if. 

Proposition 4.2 (Marmolejo and Wood). Let (H,h) : (X,S) -> (Y, T) 6e a 
pseudo-monad morphism. The coherence condition 




is derivable. 

Proof. See |214 Theorem 2.3]. □ 

Let (H, h) : (X, S) — > (Y, T) be a pseudo-monad morphism. We show that we 
can define a lifting if : Ps-S'-Alg — > Ps-T-Alg of iJ : X — > Y. Let us consider 
a fixed I & K,. First, let us observe that if ^4 is an /-indexed pseudo-S-algebra, 
then HA is naturally an /-indexed pseudo-T-algebra, with structure map given 
by the composite 



THA ► HSA > HA 
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and associativity and unit 3-cells provided by the pasting diagrams 



T 2 HA THSA — — — > THA 



THA 



hsA Jj, h a 



$ ~ hA HS 2 A 



flA 



>HSA 

Ha 



HSa 
Hm * I Ha 

■> HSA ► HA 

Ha 



V-HA 

HA y THA 




HA 



The coherence condition ([6|) for HA follows by an application of the coherence 
condition (|12p for H and the coherence condition ([6]) for A. The coherence 
condition ([7|) for HA follows by applying the coherence condition (|13p for H 
and the coherence condition (JT]) for A. Secondly, we observe that if / : A — ► B 
is a pseudo-S'-algebra morphism, then Hf : HA — > HB is naturally a pseudo- 
T-algebra morphism, as we have the following pasting diagram: 



THA 



HSA 

Ha 



THf 



-> THB 



>HSB 

Hb 



HSf 

HA — > HB 

Hj 



The coherence conditions ([9]) and ()10p follow immediately by the axioms for a 
Gray-category. Finally, if a : / — > g is a pseudo-5-algebra 2-cell, the required 
pseudo-T-algebra 2-cell is given by Ha : Hf — > //<7. We have thus defined the 
components of a Gray-natural transformation # : Ps-S'-Alg — > Ps-T-Alg, which 
is clearly a lifting of H : X — * Y. 

We continue our analysis of liftings by describing what structure on a 2-cell 
allows us to define a lifting for it. 



Definition 4.3. Let (H, h) : (X, S) -» (Y, T) and (K, k) : (X, S) -> (Y, T) be 
pseudo-monad morphisms. A pseudo-monad transformation (p, p) : (H, h) — > 
(K, k) consists of a 2-cell p : H — > X and an invertible 3-cell 



>rir 

HS — >KS 
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satisfying the coherence conditions in (fTl|) and (fT5|) below: 



(14) 



T 2 H 



nH 



TH 



T 2 p 



>T 2 K 




TpS 

THS ► TKS 



hS H-pS 



kS 




pS 2 

HS 2 > KS 2 



Hm JJ-pm 1 



Km 



HS 



P s 



^KS 



T 2 H 



nH 



T 2 p 



>T 2 K 




Tp 

TH >TK 



vH 



(15) 




TH 



HS ^KS 

pS 



vH 




>KS 



Let (p,p) : (H,h) — » (K,k) be a pseudo-monad transformation. We show 
that we can define a lifting p : H ^ K of p : H ^ K , where H and K 
are the liftings of H and K associated to the pseudo-monad morphisms (H, h) 
and (K,k), respectively. Let I & JC. We need to define a pseudo-natural 
transformation p : Hj — > i^T/. We define the component of j5 associated to an J- 
indexed pseudo-S'-algebra A to be the /-indexed pseudo-T-algebra morphism 
given by pa '■ HA — > and the 2-cell 



Ha 



^TKA 



.PA 



PSA 



kA 



-> KSA 



I Pa 1 



Ka 



+ KA 



PA 

To prove the condition ([9]) for the pseudo-algebra morphism pa, we apply the 
axioms for a Gray-category and then condition (|14p for the pseudo-monad trans- 
formation p. To establish condition (jlOp . it is sufficient to apply the coherence 
condition (]15p for the pseudo-monad transformation p, and then the axioms for 
a Gray-category. Clearly, p is a lifting of p as required. 
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Finally, we describe what property a 3-cell has to satisfy in order to admit a 
lifting. 

Definition 4.4. Let (p,p) : (H, H) -» (K,K), (q,q) : (H, H) -» (K,K) be 
pseudo-monad transformations. A pseudo-monad modification a : (p,p) — ► (q,q) 
is a 3-cell a : p — > 5 satisfying the coherence condition ()16p . 



(16) 



TH 



HS 




TH 



HS 



TK 




KS 



Given a pseudo-monad modification a : (p,p) — > (g, g) we can define a lifting 
d : p —* g of q as the Gray-perturbation with components given by the 3- 
cells cka : Pa — > Q.A-, for a pseudo-5-algebra A. It suffices to check that, these 
3-cells are a pseudo-T-algebra 2-cells. To prove this, apply the axioms for a 
Gray-category and the coherence axiom (|16p . 



Given two pseudo-monads (X, S) and (Y, T) in /C, we define fC{(X, S), (Y, T)) 
to be the 2-category having pseudo-monad morphisms from (X, S) to (Y, T) as 
0-cells, pseudo-monad transformations as 1-cells, and pseudo-monad modifica- 
tions as 2-cells. The development in this section shows that we have a 2-functor 

F(X,S),(Y,T) ■ tC{(X, S), (Y, T)) — . Psm K ((X, S), (Y, T)) . 

Theorem 14. 51 below can be read as saying that the coherence axioms for pseudo- 
monad morphisms, pseudo-monad transformations, and pseudo-monad modifi- 
cations are not only sufficient, but also necessary in order to obtain liftings. 

Theorem 4.5. For every pair of pseudo-monads (X, S) and (Y, T) in K,, the 
2-functor F {X:S)tiYiT) : JC((X, S), (Y, T)) -> Psm K ((X, S), (Y,T) is a pseudo- 
equivalence. 

Proof. Let us begin by considering a lifting H : Ps-S-Alg — > Ps-T-Alg of a 1-cell 
H : X — > Y. By the definition of a lifting, the following diagram of 2-categories 
and 2-functors commutes: 



Ps-S-Alg(X) 

Ux 

K(X,X) 



-> Ps-T-Alg(X) 

^/c(x,y) 



K(X,H) 

Let us now observe that S : A — > A can be regarded as an A-indexed pseudo- 
5-algebra, with structure map given by the 2-cell m : 5" 2 — > S. By the com- 
mutativity of the diagram above, this pseudo-S-algebra is mapped by the 2- 
functor fl^x into a pseudo-T-algebra with underlying 1-cell HS : X —>Y, with 
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structure map a 2-cell of the form h' : THS — > iiS 1 , and invertible 3-cells fitting 
in the diagrams 



T 2 HS 



Tti 



+ THS 



HS > THS 



riHS 



THS 



^HS 




h' 

The desired pseudo-monad morphism (H, h) : (X, S) — > (1", T) is then obtained 
by letting h : Ti? — > iiS 1 be the composite 

Tg " ) TiiS — - — > HS 
The appropriate 3-cells are provided by the following pasting diagrams 

vH 



T 2 R _^L, T 2 RS THS THS* 



H 



» TH 



nH 



I), n Hu 



nHS 



TH 



THu 



-> THS 




Hu 



VHv 



THu 



HS vHS ) THS 



h' 



-+HS 




where 7 is the inverse to the 2-cell obtained from the following pasting of in- 
vertible 2-cells: 

THS ^ 

„ Iths 

THuS 




THS 2 ™ m ) THS 



h'S 



HS 2 



I 



Ha 



Hm 



+ HS 



Let us now consider a lifting (p,p) : (H, H) — > (if, if) of a 2-cell p : H ^ K. We 
can define a pseudo-monad transformation p : (ii, h) — > (if, A;) by considering 
the following pasting diagram: 



TH 

THu 

THS 

h' 
HS 



Tp 



^TK 



iTp- 1 



TKu 



TpS 

lis 



P S 



-» TKS 

k' 

+ KS 
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in which the bottom 3-cell is part of the structure making pS : HS — > KS into 
a pseudo-algebra morphism. Finally, if (a, a) : (p,p) — > (<?,<?) is a lifting of a 
3-cell a : p — > (7, then a : p -> g is a pseudo-monad modification. Lengthy 
calculations show that these definitions determine a 2-functor 

G(x,s),(Y,T) :PsnL K ((X,S),(Y,T)) ^ JC((X, S), (Y,T)) 

which provides the required quasi-inverse to F. We omit the construction of the 
required invertible pseudo-natural transformations 77 : 1 — > GF and e : FG — ► 1 , 
since this is not difficult. □ 

Corollary 4.6. For every Gray- category JC, there exist a tricategory JC having 
pseudo-monads in JC as 0-cells, pseudo-monad morphisms as 1- cells, pseudo- 
monad transformations as 2-cells, and pseudo-monad modifications as 3-cells, 
and a triequivalence F : JC — > Psm^. 

Proof. Theorem 14.51 allows us to apply the lemma on transport of structure 
in pi Section 3.6]. □ 

It would be of interest to define a tricategory JC as in Corollary 14.61 without 
reference to the Gray-category Psm^c and to verify whether this is indeed only 
a tricategory, and not a Gray-category, as anticipated in [151 Section 6]. 

Remark. For a pseudo-monad (X, S) in JC, there is a Gray-natural family of 
isomorphisms of 2-categories 

Ps-S-Alg(I) * K((I, h),(X,S)) 

for I £ fC, where (I, lj) denotes the identity pseudo-monad on /. Hence, fC 
admits the construction of pseudo-algebras if and only if for every pseudo-monad 
(X, S) in JC there exists an object X s G JC and a pseudo-monad morphism 

e s :(X s ,l x s)^(X,S) 

such that, for every i" 6 JC, the pseudo-functor 

JC{I,X S ) ^jC((I,h),(X,S)) 

defined by composition with ss is an isomorphism. More explicitly, to give a 
pseudo-monad morphism es as above is to give a morphism U : X s — ► X, a 
transformation u : SU — > U, and invertible modifications 




satisfying the coherence conditions for a pseudo-monad morphism. 
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5. Pseudo-distributive laws 

Definition 5.1. Let (X, S) and (X, T) be pseudo-monads in /C. A pseudo- 
distributive law of T over 5 consists of a 2-cell d : ST — > TS 1 and invertible 
3-cells 



5 2 T — ^ STS T ST 




T 2 S 5 5-> 

satisfying the coherence conditions (D1)-(D8) stated in Appendix lAl 

Proposition 5.2 (Marmolejo and Wood). Let d : ST — > TS 1 6e a pseudo- 
distributive law. The coherence conditions (D9) and (D10), as stated in Appen- 
dix\Z\ are derivable. 

Proof. See (2TJ Proposition 5.1] □ 

The development in Section H] allows us to give a clear explanation for the 
coherence conditions for pseudo-distributive laws and for Proposition 15. 21 The 
axioms (CI) and (C2) express that (T,d) : (X, S) — > (X,S) is a pseudo-monad 
morphism. Hence, it clear that they imply (C9), since this is a special case of 
Proposition H2J Dually, (C7) and (C8) express that (S, d) : (X, T) -> (X, T) 
is a pseudo-monad op-morphisms. Hence, by a dual of Proposition 15.21 as 
stated in |2H Proposition 4.2], they imply (CIO). Let us also note that the 
axioms (C3) and (C4) express that (n, n) : (T,d) 2 — > (T,d) is a pseudo-monad 
transformation; the axioms (C5) and (C6) express that (v,v) : (X, lx) — > 
(T,d) is a pseudo-monad transformation; and finally the axioms (C7), (C8), 
and (CIO), express that a, p, and A, and are pseudo-monad modifications, 
respectively. It is then clear that giving a pseudo-distributive law of T over S 
is equivalent to giving a lifting of T to Ps-»S-Alg, by which we mean a lifting of 
all the data that is part of the pseudo-monad T, thus obtaining an analogue of 
Beck's fundamental result on the equivalence between giving a distributive law 
of a monad T over a monad S and a lifting of the monad T to the category of 
Eilenberg- Moore algebras for S [2]. 
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Appendix A. Coherence conditions for pseudo-distributive laws 

We limit ourselves to drawing the boundaries of these diagrams and explain 
in text which 3-cells should be inserted in them, except from the 3-cells coming 
from the structure of a Gray-category of K. 



S 3 T S ' 2d > S 2 TS 




ST >TS 

a 



S 3 T S 2 TS 




ST >TS 

a 
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In (CI), the left-hand side pasting is obtained using Sfh, fh, and the associa- 
tivity of the pseudo-monad S; the right-hand side pasting is obtained using the 
associativity of the pseudo-monad S and fh. 




In (C2), the left-hand side pasting is obtained using Su, fh, and the left unit 
of the pseudo-monad S; the right-hand side pasting is obtained using the left 
unit of the pseudo-monad S. 




For (C3), the left-hand side pasting is obtained using Sv, vS; the right-hand 
side is obtained using fh and fh. 
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(C4) 





For (C4), the left-hand side pasting is obtained using u and v 



S 2 T 2 



S 2 n 



(C5) mT 2 




ST 2 S SnS ) STS 



TS 2 T 



TmT 



ST 2 
dT 



TSd 



dTS 



TSTS 

TdS 

T 2 S 2 ^ > TS 2 



TST 

Td 



T 2 r 



T 2 S- 



nS 



Tm 



S 2 n 



S 2 T 2 S 2 T 



iT 2 



mT 



ST 2 Sn > ST 




T 2 S 
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For (C5), the left-hand side pasting is obtained using Sn, nS and mT; the 
right-hand side pasting is obtained using fh and mut. 



T 2 ► T T 2 > T 




In (C6), the left-hand side pasting is obtained using u, and n; the right-hand 
side pasting is obtained using uT. 

To state the coherence conditions (D8), (D9) and (D10), let a, A, and p be 
the associativity, left unit, and right unit for the pseudo-monad T. 




For (C7), the left-hand side pasting is obtained using Sa, n, nT; the right-hand 
side pasting is obtained using n and aS. 
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For (C8), the left-hand side pasting is obtained using Sp and n, vS; the right- 
hand side pasting is pS. 

(C9) 




>T5 



For (C9), the left-hand side pasting is obtained using the right unit of the 
pseudo-monad S, u; the right-hand side pasting is obtained using the right unit 
of the pseudo-monad S. 
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STv^f ST 2 ~~^Sn 



(CIO) 



TS 




Its 



For (CIO), the left-hand side pasting uses SX. The right-hand side pasting is 
obtained using n and XS. 
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